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Amendments to the Claims: 
This listing of claims is proposed to replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Previously presented) A method for source decoding a variable-length soft-input 

codewords sequence (y [1 : TJ) into a soft-output bit sequence (Ay [1 : T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance with a 
VLC codewords table, 

the method comprising the acts of: 

A. a first stage of implementing a stack decoding algorithm for a sequential estimation of 
a hard-output bit sequence of said variable length soft-input codewords sequence, wherein at each 
step of the sequential estimation, a stack of paths is reordered placing a current path having a 
smallest cumulative metric among paths listed in the stack at a top of the stack, including storage of 
intermediate data contained in the stack and generated by the stack decoding algorithm ; and 

B. a second subsequent stage of post-processing the stored intermediate data for 
generating the soft-output bit sequence (Ay [1: T]), a soft-output (A(x [t])) being provided for each 
bit. 

2. (Previously presented) The method according to claim 1, wherein the first stage of 
implementing the stack decoding algorithm comprises the acts of: 

- creating a unitary tree associated with said VLC codewords table, said unitary tree 
comprising nodes linked by branches, a path being defined by the branches from the initial node to 
each node of the tree; 

- implementing the following sub-steps from an initial node of the unitary tree by using the 
stack of paths, the stack having a current top path, each path being associated with a cumulative 
metric, the implementation being carried out until a set of stop conditions is verified: 
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• Computing a metric M for each branch succeeding the current node of a current top 

path; 

• If the last node of the current top path corresponds to a codeword, concatenate the 
unitary tree with the current tree by placing the initial node of the unitary tree at least at the last node 
of the current top path; 

• Deleting the current top path from the stack; 

• Inserting, in the stack, new extended paths made of the current top path and the 
succeeding branches, the cumulative metric of the new extended path being computed for each 
extended paths as the metric of current top path increased by the metric of the associated succeeding 
branch; and 

• Selecting the new current top path according to the cumulative metrics associated to 
the paths. 

3. (Previously presented) The method according to claim 2, wherein the metric 
associated to a branch leading to a node 1 at time t is defined as follows: 

m(l, y[t]) = - log P(y [t] I v(l)) - logpt(l) + log PO(y[t]) 

• where Np : the set of nodes having a predecessor ; 

• pt(l) (1 e Np): the a priori probability of the branch reaching the node 1 at time t; 

• v(l) (1 e Np): the value of the branch reaching the node 1, v(l) g {0,1 }; 

• . PO(y [t]) : a Fano - Massey metric which allows to compare fairly sequences of 
different lengths. 

4. (Canceled) 

5. (Previously presented) The method according to any one of claims 2-3, wherein said 
set of stop conditions comprises the fact that the current top path contains the number of bits and the 
number of codewords of the variable-length soft-input codewords sequence (y [1 : T]). 
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6. (Previously presented ) The method according to any one of the preceding claims 2-3, 
wherein the second subsequent stage of post-processing the stored intermediate data comprises the 
step of approximating each soft-output A(x [t]) for each bit by: 

A(x[t]) = ^(t, 0)-M(t,l) 

where 1) is the minimum cumulative metric for all the paths in the stack for which the t 
estimated bit is 1 and |a(t, 0) is the minimum cumulative metric for all the paths in the stack for 
which the t estimated bit is 0. 

7. (Previously presented) A method for source decoding a variable-length soft-input 
codewords sequence (y [1 : T]) into a soft-output bit sequence (Ay [1 : T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance with a 
VLC codewords table, 

the method comprising the acts of: 

A. a first stage of implementing a stack decoding algorithm for a sequential estimation of 
a hard-output bit sequence of said variable length soft-input codewords sequence, including storage 
of intermediate data contained in the stack and generated by the stack decoding algorithm ; and 

B. a second subsequent stage of post-processing the stored intermediate data for 

generating the soft-output bit sequence (Ay [1: T]), a soft-output (A(x [t])) being provided for each 

bit, wherein the second subsequent stage of post-processing the stored intermediate data comprises 

the step of approximating each soft-output A(x [t]) for each bit by: 

A(x[t]) = log ( S e-^'^i / S e ^^i) 
l<i<r l<i<r 
Tpi>=t Tpi>=t 
>^pi[t]-l .^pi[t]=0 

where Pi (i e [l,...r]) are the r examined paths stored in the stack and |aPi is the cumulative 
metric of path Pi, Tpi is the length of path Pi and xpi (t) is the t**" hard bit of an hard bit sequence 
corresponding to path Pi. 
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8. (Currently amended) A computer program product stored on a computer readable medium 
for a decoder, comprising a set of instructions, which, when loaded into said decoder, configure the 
decoder to carry out each of the acts in any one of claims 1-3. 

9. (Currently amended) A computer product comprising a computer readable medium for a 
computer, comprising a set of instructions, which, when loaded into said computer, configure the 
computer to carry out each of the acts in any one of claim 1-3. 

10. (Currently amended) A decoder apparatus for source decoding a variable-length soft-input 
codewords sequence (y [1 : T]) into a soft-output bit sequence (Ay [1 : T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance 
with a VLC codewords table, 
the decoder comprising: 

means for implementing a stack decoding algorithm for a sequential estimation of an hard- 
output bit sequence of said variable length soft-input input codewords sequence, wherein at each 
step of the sequential estimation, a stack of paths is reordered placing a current path having a 
smallest cumulative metric among paths listed in the stack at a top of the stack, including storage 
means for storing intermediate data contained in the stack and generated by the stack decoding 
algorithm ; and 

means for post-processing the stored intermediate data for generating the soft-output bit 
sequence (Ay [1 : T]), a soft-output (A(x [t])) being provided for each bit. 

1 1 . (Previously presented) A Method for iterative decoding a variable-length soft-input 
sequence 

(z [1 : Tx n/k]) of Tx n/k bits comprising the following acts repeated for each iteration r: 

- computing a variable-length soft-output bit sequence ( Ac • T]) by applying a channel 
decoding method using as input the variable-length soft-input sequence (z [1: Tx n/k]) and a priori 
probabilities ratio (^ (r - 1) [1 : T]) calculated for the previous iteration (r - 1); 
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- computing a variable-length soft-input codewords sequence (y^*^^ [t]) depending on the 
variable-length soft-output bit sequence (/^\\: T]) provided by applying the channel decoding 
method; 

- computing a variable-length soft-output bit sequence (^^ [t]) by applying a method for 
source decoding according to any one of claims 1-3 using as input the variable-length soft-input 

codewords sequence (y(r)[t]) depending on the variable-length soft-output bit sequence [1: T]) 
provided by applying the channel decoding method ; and 

- computing the a priori probabilities ratio (r) [1: T]) depending on the variable-length 
soft-input bit sequence (^^ [t]) applied by said method for source decoding. 

12. (Previously presented) A receiver for iterative decoding a variable-length soft-input 
sequence (z [1: Tx n/k]) comprising means for implemented the following acts repeated for each 
iteration r: 

- computing a variable-length soft-output bit sequence [1 : T]) by applying a channel 
decoding method using as input the variable-length soft-input sequence (z [1: Tx n/k]) and a priori 

probabilities ratio (r - 1) [1 : T]) calculated for the previous iteration (r - 1); 

- computing a variable-length soft-input codewords sequence (y(r) [t]) depending on the 

Mr) 

variable-length soft-output bit sequence [1: T]) provided by applying the channel decoding 
method; 

* (f) 

- computing a variable-length soft-output bit sequence (^^ [t]) by applying a method for 
source decoding according to any one of claims 1-3 using as input the variable-length soft-input 

codewords sequence y(r)[t] depending on the variable-length soft-output bit sequence [1: T]) 
provided by applying the channel decoding method ; a 

- computing the a priori probabilities ratio (r) [1: T]) depending on the variable-length 

. (r) 

soft-input bit sequence (^^ [t]) applied by said method for source decoding. 

FR020095-supp-anid-09-29-06.doc 5 



4 



Patent 

Serial No. 10/527,107 
Suggested Amendments to the Claims 



13. (Previously presented) The method according to claim 1, wherein a position of each 
path listed in the stack other than the current path having a smallest cumulative metric is maintained 
when the stack is reordered. 

14. (Previously presented) The method according to claim 1, wherein if the last node of 
the current top path corresponds to a codeword, the method comprising the act of concatenating the 
unitary tree with the current tree by placing the initial node of the unitary tree at least at the last node 
of the current top path. 

15. (Previously presented) A program stored on a computer readable medium arranged for 
source decoding a variable-length soft-input codewords sequence (y [1: T]) into a soft-output bit 

sequence (Ay [1: T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance with a 
VLC codewords table, the apparatus comprising: 

a program portion configured to implement a stack decoding algorithm for a sequential 
estimation of a hard-output bit sequence of said variable length soft-input codewords sequence, 
wherein at each step of the sequential estimation, a stack of paths is reordered placing a current path 
having a smallest cumulative metric among paths listed in the stack at a top of the stack, including 
storage of intermediate data contained in the stack and generated by the stack decoding algorithm ; 
and 

a program portion configured to post-process the stored intermediate data for generating the 
soft-output bit sequence (Av [1 : T]), a soft-output (A(x [t])) being provided for each bit. 

16. (Previously presented) The program of claim 1 5, wherein a position of each path listed 
in the stack other than the current path having a smallest cumulative metric is maintained when the 
stack is reordered. 
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17. (Previously presented) The program of claim 15, wherein if the last node of the 
current top path corresponds to a codeword, the program comprising a program portion configured 
to concatenate the unitary tree with the current tree by placing the initial node of the unitary tree at 
least at the last node pf the current top path. 



FR020095-supp-amd-09-29-06.doc 



8 



